PATENT 

Docket No. 35399.13 
Customer No. 000027683 



Listing of Claims 

1. (Canceled) 

2. (Canceled) 

3. (Previously Presented) A data rate controller for controlling a rate that data is 
transferred over a backplane in a network processing device, comprising: 

a bandwidth allocator configured to allocate bandwidth to an input port for 
transmitting data over the backplane to an output port, the bandwidth allocator 
comprising a register that stores a programmable peak time slot rate value, and a 
counter that assigns an additional amount of bandwidth when the counter decrements 
the peak time slot rate value down to zero; 

a bandwidth limiter configured to identify a maximum allowable bandwidth the 
input port is allocated on the backplane; and 

a bandwidth tracker configured to identify an amount of bandwidth currently 
allocated to the input port for transmitting data over the backplane to the output port, the 
input port prevented from connecting to the output port when the current allocated 
bandwidth is used up. 

4. (Canceled) 

5. (Currently Amended) A data rate controller for controlling a rate that data is transferred 
over a backplane in a network processing device, comprising: 

a bandwidth allocator configured to allocate bandwidth to an input port for 
transmitting data over the backplane to an output port; 

a bandwidth limiter configured to identify a maximum allowable bandwidth the 
input port is allocated on the backplane; and 

a bandwidth tracker configured to identify an amount of bandwidth currently 
allocated to the input port for transmitting data over the backplane to the output port, the 
input port prevented from requesting a connection conn e ct i ng to the output port when 
the current allocated bandwidth is used up, the bandwidth tracker including a counter 
that decrements the amount of bandwidth currently allocated when the input port is 
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connected through the backplane to an output port and incrennents the amount of 
currently allocated bandwidth when the input port is not connected through the 
backplane to the output port, wherein the bandwidth tracker is disabled from counting up 
when the maximum allowable bandwidth has been reached. 

6. (Currently Amended) A data rate controller for controlling a rate that data is transferred 
over a backplane that includes multiple input ports and multiple output ports in a network 
processing device, comprising: 

an arbitration circuit configured to arbitrate between input ports for connections to 
output ports: 

a bandwidth allocator configured to allocate bandwidth to an input port for 
transmitting data over the backplane to an output port; 

a bandwidth limiter configured to identify a maximum allowable bandwidth the 
input port is allocated on the backplane; and 

a bandwidth tracker configured to identify an amount of bandwidth currently 
allocated to the input port for transmitting data over the backplane to the output port, the 
input port prevented from connecting to the output port when the current allocated 
bandwidth is used up, the data rate controller one of multiple data rate controllers in the 
network processing device, the data rate controllers assigned respectively to each input- 
output port combination in the network processing device , wherein the bandwidth tracker 
prevents requests to the arbitration circuit for the input ports having exhausted 
bandwidth allocation . 

7. (Canceled) 

8. (Original) A data rate controller according to claim 6 wherein each one of the input ports 
has associated virtual output queues each associated with a different one of the output 
ports and the virtual output queues each have associated data rate controllers. 

9. (Currently Amended) A data rate controller according to claim 6 i nc l ud i ng an arb i trat i on 
c i rcu i t conf i gur e d to arb i trat e b e tw ee n i nput ports for conn e ct i ons to output ports , the 
arbitration circuit selecting the input ports for a next time slot according to both a priority 
and weight of packets at the input ports. 
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10. (Original) A data rate controller according to claim 9 wherein the arbitration circuit 
selects the input ports in a round robin order when two or more of the input ports have a 
same highest priority and a same largest weight. 

11. (Previously Presented) A data rate controller according to claim 9 wherein the 
arbitration circuit conducts output port arbitrations for all of the virtual output queues 
dedicated to the same output ports and conducts input port arbitrations between the 
virtual output queues for the same input port issued grants during the output port 
arbitrations, the data rate controllers associated with the virtual output queues 
preventing participation in the output port arbitrations when bandwidth allocation 
associated with the virtual output queues is exhausted. 

12. (Previously Presented) A method for controlling a rate that data is transferred over a 
switch fabric, comprising: 

allocating bandwidth to input ports for transferring data to output ports over the 
switch fabric; 

providing multiple input port buffers for each input port, each input port buffer 
associated with a different output port; 

sending requests from the input ports for connecting to the output ports during a 
next time slot, wherein sending requests from a given input port comprises sending 
connection requests, from multiple ones of the input port buffers provided for the given 
input port, for connecting to the output ports through the switch fabric; 

conducting arbitrations for the connection requests to determine which input 
ports are connected to which output ports; 

increasing bandwidth allocation for the input ports that are not connected to the 
output ports for the next time slot; 

decreasing bandwidth allocation for the input ports that are connected to the 
output ports for the next time slot; and 

preventing the input ports from sending requests for the input ports when the 
bandwidth allocated to the input ports has been exhausted, wherein preventing the input 
ports from sending requests comprises disabling the input port buffers from sending 
connection requests when their allocated bandwidth has been used up. 
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13. (Original) A method according to claim 12 including identifying maximum bandwidth 
allocations for the input ports and disabling bandwidth allocation to the input ports that 
reach these maximum allowable bandwidth allocations. 

14. (Original) A method according to claim 12 including providing a programmable amount 
of bandwidth allocation for the input ports. 

15. (Currently Amended) A method for controlling a rate that data is transferred over a 
switch fabric, comprising: 

selecting a bandwidth allocation to time slot period ratio; 

allocating bandwidth to input ports for transferring data to output ports over the 
switch fabric; 

assigning a bandwidth allocation value to the input ports according to the 
selected ratio; 

sending requests from the input ports for connecting to the output ports during a 
next time slot; 

increasing bandwidth allocation for the input ports that are not connected to the 
output ports for the next time slot; 

decreasing bandwidth allocation for the input ports that are connected to the 
output ports for the next time slot; and 

preventing the input ports from sending requests for the output vev^ ports when 
the bandwidth allocated to the input ports has been exhausted. 

16. (Original) A method according to claim 12 including: 

identifying bandwidth allocated to the output ports for transferring data to a 
network; and 

preventing the output ports that have used up this allocated bandwidth from 
granting connections to the input ports. 

17. (Canceled) 

18. (Previously Presented) A network processing device, comprising: 

multiple input ports for receiving incoming packets; 
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multiple output ports for outputting packets; 

a switch fabric coupled to the different input ports and the different output ports; 

multiple virtual output queues associated with each one of the input ports, each 
one of the virtual output queues dedicated to a different one of the output ports; 

a scheduler that configures the switch fabric for connecting the input ports to the 
output ports; and 

a set of data rate controllers associated with each one of the virtual output 
queues for controlling a data rate that the input ports can transfer data to the output 
ports over the switch fabric, wherein the data rate controllers prevent input ports that 
have exceeded a data rate limit from sending connection requests to the scheduler. 

19. (Canceled) 

20. (Canceled) 

21. (Previously Presented) A network processing device according to claim 18 wherein 
packets are transferred over the switch fabric during time slots and the data rate 
controllers control data rate per time slot ratios between the input ports and output ports. 

22. (Original) A network processing device according to claim 21 including a second set of 
data rate controllers that control a rate that data is received by the output ports from 
multiple input ports. 
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